Integrated Airline Planning
نویسنده
چکیده
The tactical planning process of an airline is typically decomposed into several stages among which fleeting, aircraft routing, and crew pairing form the core. In such a decomposed and sequential approach the output of fleeting forms the input to aircraft routing and crew pairing. In turn, the output to aircraft routing is part of the input to crew pairing. Due to the decomposition, the resulting solution is often suboptimal. We propose a model that integrates these three stages and thus yields a simultaneous solution to all three problems. We design two solution methodologies to solve the model. One is based on a combination of Lagrangian relaxation and column generation while the other one is the Benders decomposition approach. We give computational experiments for a variety of instances obtained by a major carrier.
منابع مشابه
Integrated Disruption Management and Flight Planning to Trade off Delays and Fuel Burn Integrated Disruption Management and Flight Planning to Trade off Delays and Fuel Burn
In this paper we present a novel approach addressing airline delays and recovery. Airline schedule recovery involves making decisions during operations to minimize additional operating costs while getting back on schedule as quickly as possible. The mechanisms used include aircraft swaps, flight cancelations, crew swaps, reserve crews and passenger rebookings. In this context, we introduce anot...
متن کاملAirline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment
C a profitable schedule is of utmost importance to an airline because its profitability is critically influenced by its flight offerings. We focus our attention on the steps of the airline schedule planning process involving schedule design and fleet assignment. Airline schedule design involves determining when and where to offer flights such that profits are maximized, and fleet assignment inv...
متن کاملRobust Passenger Oriented Airline Scheduling
In scheduled air transportation, airline profitability is influenced by the airline's ability to construct flight schedules. To produce operational schedules, airlines engage in a complex decision-making process, referred to as airline schedule planning. Because it is impossible to simultaneously solve the entire airline schedule planning problem, the decisions required have historically been s...
متن کاملDecision Support for Airline Schedule Planning
Since the 1950s, the operations research community has developed a large number of computer models to aid in the solution of airline scheduling problems. One notable characteristic of these contributions is that each algorithm was developed with its own input and output structures, user interface, and hardware and software requirements. The result is that many of these contributions are under-u...
متن کاملIntegrated Airline Fleet and Crew Robust Planning
The airline fleet assignment problem involves assigning aircrafts to flights to maximize profit. Different fleet assignment solutions cause dramatically different performance in subsequent crew planning and operational processes. We have developed an integrated fleet and crew robust planning method to provide fleet assignment solutions that are both friendly to crew planning and robust to real ...
متن کاملCurrent Practices and Problem Areas in Aircraft Maintenance Planning and Scheduling – Interfaced/Integrated System Perspective
Aircraft maintenance planning and scheduling constitute planning, control and execution of materials (spare parts), operations (inspection, disassembly and assembly activities) and resources (labour, machines, transport equipment, etc.). This is a complex problem due to large number of components involved at various planning and execution levels, and the size/nature of resource-intensive mainte...
متن کامل